#include<bits/stdc++.h>
#define int long long
#define ls(x) ((x)*2)
#define rs(x) ((x)*2+1)
#define Debug(...) fprintf(stderr, __VA_ARGS__)
#define For(i,a,b) for(int i=a,i##end=b;i<=i##end;i++)
#define Rof(i,a,b) for(int i=a,i##end=b;i>=i##end;i--)
#define rep(i,  b) for(int i=1,i##end=b;i<=i##end;i++)
using namespace std;
const int N=1e6+5,base=999983,Mod=998244353;
//char buf[(1<<21)+5],*p1,*p2;
//#define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
inline void chmx(int &x,int y){(x<y)&&(x=y);}
inline void chmn(int &x,int y){(x>y)&&(x=y);}
inline void Add(int &x,int y){(x=x+y+Mod)%=Mod;}
inline int read(){
	int f=0,x=0;
	char ch=getchar();
	while(!isdigit(ch)){f|=(ch=='-');ch=getchar();}
	while(isdigit(ch)){x=(x<<3)+(x<<1)+(ch^48);ch=getchar();}
	return f?-x:x;
}
void print(int n){
    if(n<0){
        putchar('-');
        n*=-1;
    }
    if(n>9) print(n/10);
    putchar(n%10+'0');
}
int n,m,Q;
int c[N];
int a[N][6];
int qzh[N][6];
int dp[N];
int vis[N];
int pre[N];
signed main(){
	freopen("paint.in","r",stdin);
	freopen("paint.out","w",stdout);
	// ios::sync_with_stdio(false);
	// cin.tie(0); cout.tie(0);
	n=read(),m=read(),Q=read();
	For(i,1,n) c[i]=read();
	For(i,1,n) For(j,1,m) a[i][j]=read(),qzh[i][j]+=qzh[i-1][j]+a[i][j];
	For(i,1,n) pre[i]=pre[i-1]+a[i][c[i]];
	For(i,1,m )vis[i]=-1e18;
	dp[0]=0;
	For(i,1,n){
		dp[i]=dp[i-1]+a[i][c[i]];
		dp[i]=max(dp[i],qzh[i][c[i]]+vis[c[i]]);
		vis[c[i]]=max(vis[c[i]],dp[i-1]-qzh[i-1][c[i]]);
	}
	printf("%lld\n",dp[n]);
//	if(n<=500){
		int lastans=dp[n];
		while(Q--){
			int op=read();
				int l=read(),r=read();
				l^=lastans,r^=lastans;
				
			if(op==2){
				For(i,1,m )vis[i]=-1e18;
				dp[l-1]=0;
				For(i,l,r){
					dp[i]=dp[i-1]+a[i][c[i]];
					dp[i]=max(dp[i],qzh[i][c[i]]+vis[c[i]]);
					vis[c[i]]=max(vis[c[i]],dp[i-1]-qzh[i-1][c[i]]);
				}
				printf("%lld\n",lastans=dp[r]);
				
			}else{
				c[l]=r;
			}
		}
		//continue;
//	}
#ifdef LOCAL
    Debug("\nMy Time: %.3lfms\n", (double)clock() / CLOCKS_PER_SEC);
#endif
	return 0;
}

